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Abstract 

By computations on generating functions, Szekeres proved in 1983 that the law of the diameter 
of a uniformly distributed rooted labelled tree with n vertices, rescaled by a factor n“ 2 , converges to 
a distribution whose density is explicit. Aldous observed in 1991 that this limiting distribution is the 
law of the diameter of the Brownian tree. In our article, we provide a computation of this law which 
is directly based on the normalized Brownian excursion. Moreover, we provide an explicit formula 
for the joint law of the height and diameter of the Brownian tree, which is a new result. 
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1 Introduction 


For any integer n > 1, let T„ be a uniformly distributed random rooted labelled tree with n vertices 
and we denote by its diameter with respect to the graph distance. By computations on generating 
functions, Szekeres 1I20I1 proved that 

1 (law) 

n~^Dn -^A, (1) 


where A is a random variable whose probability density /a is given by 

^ 64 16 \ 

- mly + 75bly - + ^(263^^ - 5^^) ) e- 

y y a / 


/a(!,) = ^E 

n>l 


( 2 ) 


where bn,y := 8{7rn/ii)‘^, for all y G (0, oo) and for all integers n > 1. This result is implicitly written in 
Szekeres p. 395 formula (12). See also Broutin and Flajolet |@1 for a similar result for binary trees. 
On the other hand, Aldous lili has proved that T„, whose graph distance is rescaled by a factor n 2, 
converges in distribution to the Brownian tree (also called Continuum Random Tree) that is a random 
compact metric space. From this, Aldous has deduced that A has the same distribution as the diameter of 
the Brownian tree: see |Ql, Section 3.4, (though formula (41) there is not accurate). As proved by Aldous 
il and by Le Gall JH], the Brownian tree is coded by the normalized Brownian excursion of length 1 
(see below for more detail). Then, the question was raised by Aldous iQ] that whether we can establish 
© directly from computations on the normalized Brownian excursion. (See also ilSH . Exercise 9.4.1.) 
In this work, we present a solution to this question: we compute the Laplace transform for the law of 
the diameter of the Brownian tree based on Williams’ decomposition of Brownian excursions. We also 
provide a formula for the joint law of the total height and diameter of the Brownian tree, which appears 
to be new. In a joint work with Duquesne il2ll . we generalize the present method to a Levy tree and study 
its total height and diameter. Before stating precisely our results, let us first recall the dehnition of the 
Brownian tree coded by the normalized Brownian excursion. 
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Normalized Brownian excursion. Let X = {Xt)t>o be a continuous process defined on a probabil¬ 
ity space (ff, P) such that {^Xt)t>o is distributed as a linear standard Brownian motion such that 

P(Xo = 0) = l(the reason for the normalizing constant \/2 is explained below). Thus, 

Vu G M, f G M+, E[e*“^*] = . 

For all f gM_|_, we set If = inf^g[o^i] Xg. Then, the reflected process X—I is a strong Markov process, the 
state 0 is instantaneous in (0, oo) and recurrent, and—/ is a local time at level 0 for X — / (see Bertoin 
|13], Chapter VI). We denote by N the excursion measure associated with the local time—/; N is a sigma 
finite measure on the space of continuous paths C(]R+,R+). More precisely, let > 

0 : Xt — It> 0} be the excursion intervals of the reflected process X — I above 0; for all i ^Z,'we set 
Ci('S) ^(ai+s)A6i ^aii sGR-(-. Then, 

ei) is a Poisson point measure on M+ x C(M+, M+) with intensity dtXi{de). (3) 
iex 

We shall denote by e = {et)t>o the canonical process on C(M+, M+). We define its lifetime by 

C = sup{f>0 : et>0} , (4) 


with the convention that sup0 = 0. Then, N-a.e. cq = 0, C C (O^oo) and for all t G (0,C)> > 0. 

Moreover, one has 

VAg( 0 ,oo), N(l-e“^^)=VA and N(CG/r) = 2^^372 ' 

See Blumenthal |01 IV. 1 for more detail. 

Let us briefly recall the scaling property of e under N. To that end, recall that X satisfies the following 
scaling property: for all r G (0, 00 ), {r~2Xrt)t>o has the same law as X, which easily entails that 


(r 2ert) 


t>o 


under 


7 " 2 


N ' = 


(law) 


under N . 


( 6 ) 


This scaling property implies that there exists a family of laws on C(M+, M+) denoted by N( • | ^ = r), 
r G (0, 00 ), such that r 1 —;■ N( • | ^ = r) is weakly continuous on C(M+, M+), such that N( • | C = r)- 
a.s. C = r and such that 

roo 

N = / N(-|C = r-)N(CG(ir) . (7) 

Jo 

Moreover, by ©, under N( • | C = n) has the same law as e under N( • | C = 1). To simplify 

notation we set 

Nnr :=N(-|C = 1) . (8) 

Thus, for all measurable functions F: C(R+, M+) —)-R+, 


N[F(e)] 



/ 


_ 3 

drr 2 Nn, 


F 



(9) 


Remark 1 The standard Ito measure of positive excursions, as defined for instance in Revuz & Yor 
0] Chapter XII Theorem 4.2, is derived from N by the following scaling relations: 

NjI'q is the law of under and thus, • | (^ = 1) is the law of -^e under Nm-. 

Consequently, the law Nm- is not the standard version for normalized Brownian excursion measure. 
However, we shall refer to it as the normalized Brownian excursion measure. □ 


2 






Real trees. Let us recall the definition of real trees that are metric spaces generalizing graph-trees: let 
(T, d) be a metric space; it is a real tree if the following statements hold true. 

(a) For all ai,a 2 G T, there is a unique isometry / : [0, cr 2 )] —)• T such that /(O) = a\ and 

/(d(cri, CJ 2 )) = £72. In this case, we set [fji, £ 72 ] : = /([0, , cj 2 )]). 

(b) For any continuous injective function q : [0,1] —)-T, q([0,1]) = |q(0), g(l)]]. 

When a point p £ T is distinguished, (T, d, p) is said to be a rooted real tree, p being the root of T. 
Among connected metric spaces, real trees are characterized by the so-called four-point inequality : we 
refer to Evans 114 ] or to Dress, Moulton & Terhalle II3i for a detailed account on this property. Let us 
briefly mention that the set of (pointed) isometry classes of compact rooted real trees can be equipped 
with the (pointed) Gromov-Hausdorff distance which makes it into a Polish space: see Evans, Pitman & 
Winter lllSn . Theorem 2, for more detail on this intrinsic point of view that we do not adopt here. 


Coding of real trees. Real trees can be constructed through continuous functions. Recall that e stands 
for the canonical process on C(M+, R+). We assume here that e has a compact support, that eo = 0 and 
that e is not identically null. Recall from (01) the definition of its lifetime (^. Then, our assumptions on e 
entail that ( G (0, 00 ). Eor s,t G [0, C]^ we set 


b{s,t) := inf and d{s,t) := eteg — 2b{s,t) . 

r£[sAt,s\/t] 

It is easy to see that d is a. pseudo-distance on [0, C]- We define the equivalence relation ~ by setting 
s ~ t iff d{s, t) = 0; then we set 

r:=[ 0 ,C]/~. (10) 

The function d induces a distance on the quotient set T that we keep denoting by d for simplicity. We 
denote by p : [0, C] —^ T the canonical projection. Clearly p is continuous, which implies that (T, d) i s 
a compact metric space. Moreover, it is shown that (T, d) is a real tree (see Duquesne & Le Gall jllll . 
Theorem 2.1, for a proof). We take p = p{0) as the root of T. The total height and the diameter of T 
are thus given by 


r = max£i(p, £ 7 ) = maxet and D = max d(a,a') = max (e* -|- e<j — 26(s, f)). 

rrrr'a'T S iX) ^ ^ 


t>0 


GT 


s,t>0 


( 11 ) 


We also define on T a finite measure m, called the mass measure, that is the pushforward measure 
of the Lebesgue measure on [0, C] by the canonical projection p. Namely, for all continuous functions 

[ /(o-)m(£(f7) = f f{p{t))dt. (12) 

Jo 


tr 


Note that m(T) = C- 


Brownian tree. The random rooted compact real tree (T, d, p) coded by e under the normalized 
Brownian excursion measure Nm- defined in ([8]) is the Brownian tree. Here, we recall some properties of 
the Brownian tree. To that end, for any cr G T, we denote by n((7) the number of connected components of 
the open set 7~\{f7}. Note that n(f7) is possibly infinite. We call this number the degree of a. We say that 
£7 is a branch point if n(f7) > 3 and that £7 is a leaf if n(£7) = 1. We denote by Lf (T) := {f7 gT : n(f7) = l} 
the set of leaves of T. Then the following holds true: 

Nnr-a.s. MaGT, n(f7) G {1,2,3}, m is diffuse and m(7~\Lf (T)) = 0 , (13) 

where we recall from that m stands for the mass measure. The Brownian tree has therefore only 
binary branch points (/.e. branch points of degree 3). The fact that the mass measure is diffuse and 
supported by the set of leaves makes the Brownian tree a continuum random tree according to Aldous’ 
terminology (see Aldous 10]). Eor more detail on (ITSl) . see for instance Duquesne & Le Gall d. 
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The choice of the normalizing constant \/2 for the underlying Brownian motion X is motivated by 
the following fact: let T* be uniformly distributed on the set of rooted planar trees with n vertices. We 
view T* as a graph embedded in the clockwise oriented upper half-plane, whose edges are segments of 
unit length and whose root is at the origin. Let us consider a particle that explores T* as follows: it starts 
at the root and then it moves continuously on the tree at unit speed from the left to the right, backtracking 
as less as possible. During this exploration the particle visits each edge exactly twice and its journey 
lasts 2(n —1) units of time. For all f G [0, 2(n —1)], we denote by the distance between the root and 

the position of the particle at time t. The process (C}"^^)jg[o, 2 (n-i)] called the contour process of T*. 

Following an idea of Dwass |13], we can check that the contour process (C^^"^)ig[o^ 2 (n-i)] is distributed 
as the (linear interpolation of the) simple random walk starting from 0, conditioned to stay nonnegative 
on [0, 2(n —1)] and to hit the value —1 at time 2n —1. Using a variant of Donsker’s invariance principle, 
the rescaled contour function i)t)te[o,i] converges in law towards e under Nnr: see for instance 

Le Gall |[i3]. Thus, 


n-2D: 


(law) 


D under Nn, 


where D* stands for the diameter of T* and D is the diameter of the Brownian tree given by (fTTI) . 


Remark 2 In the first paragraph of the introduction, we have introduced the random tree T„, which is 
uniformly distributed on the set of rooted labelled trees with n vertices. The law of T„ is therefore distinct 
from that of T*, which is uniformly distributed on the set of rooted planar trees with n vertices. Aldous 
10 ] has proved that the tree T„, whose graph distance is rescaled by a factor n“ 2 , converges to the tree 
coded by \/2e under N^. Thus, 


A V2D under Nn^ . (14) 

See Remark|4]below. □ 

In this article, we prove the following result that characterizes the joint law of the height and diameter 
of the Brownian tree. 


Theorem 1 Recall from ® the definition o/Nm- and recall from f l77l) the definitions ofT and D. Vfe set 



1 3 1 1 

VA,y,2: G (0,oo), Lxiy,z):= e 2 D>2y ] r^T > z) dr . 

Jo 

(15) 

Note that 




'JX,y,z G (0,oo), Li{y,z) = X~^Lx{X~^y, X~h) . 

(16) 

Then, 

T / N w N , 1 ^ sinh( 2 ( 7 ) — 2q 

Li(y,z) =COth(yVz) 1 > 

(17) 

where q = 

-yA{2y — z). In particular, this implies that 



VA, 2; G (0, 00), L;^(0, z) = \/Acoth(2;-\/A) — s/X 

(18) 

and 

VA,yG( 0,oo), LA(i/,0) = \/Acoth(?/VA) s/Xs/X 

4sinh^(yVA) 

(19) 


Corollary 2 For all y,z£ (0, oo), we set 

P = z^l and 5= V 0) A 1 . (20) 
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Then we have 


^nr[D>y- r>2) =2^(2nV-l) + 


( 21 ) 


n>l 


-^n(n2-l)[[(n+<5)V-2]e-3("+^)V_[(„_5)2y2_2]g-i(n-5)V , 




n>2 

and 


47r5/2 


N„(Zl<y;r<z) = ^ 




( 22 ) 


72>1 


327r3/2 


_^ ^ 2 3(52 _\ 

^nsin(27rn5)(^ —( 2 o^ y - 9a„,2^ + 6 )- 3 — {an,y - 1 )^ 6 ““"’^ + 


n>l 




6 cos(27rn5) (6a^ — 15a„^j; + 3) 


n>l 


y- 

5^-1 

2y 


an,y]e “"’^ + 


IGvr^/^ 


y y f -^3 i.^^n,y 24a„ + 27an,j/ 3) + 2^(2ajj ,^ 3an^y)^e 


n>l 


where we have set an,y = 4:{'Kn / y)"^ for all y £ (0, 00 ) and for alln>l to simplify notation. In particular, 
dlB implies 

N„(r>y) = 2y^ (2n2y2 _ 1) 

n>l 


and 


On the other hand, (1221) implies 


Nnr(Zl>y) = - l)(inV - 2n^y^ + 2)e 


n>2 


and 


^ n>l 


Nnr(-D<y) — ^ y~~! (^3 (24Qn,y 36a„ ^ + 8a^ j^) + ^ 0,n,y'j 


n>l 


Thus the law of D under Nnr has the following density: 

foiy) = y]] (n®?/® - n®/(20+ y^) + 20n'^y(3+ y^) - 


n>l 


2v^ V- /16 



(23) 

[2^2/4^ 

(24) 


(25) 


(26) 

—n^y^/4 

(27) 

y ^^n,y) J ^ 

(28) 


n>l 


Remark 3 We derive (1221) from (l2TI) using the following identity on the theta function due to Jacobi 
(1828), which is a consequence of Poisson summation formula: 


Vf G (0,oo),Vx,?/G C, y^ 


^—{x+n)^t— 2 'Kiny _ ^ivixy ^ ^ ^ ^_7i_(y+n)— \. 2 TTinx 


n£7j 


E 


e i 


(29) 


See for instance Weil 112111 . Chapter VII, Equation (12). Not surprisingly, (1291) can also be used to derive 
from (|2^ . to derive (|2^ from (|2^ . or to derive (1281) from (IT/l) . □ 
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Remark 4 We obtain (IZTl) (resp. (I^Sl) ) by differentiating (l24l) (resp. (|2^ ). By (fT4l) . we have 

Vy e (0,oo), fA{y) = ’ 

which immediately entails Q from (l28l) . since yiy /2 ~ 8(7rn/?/)^ = bn,y- □ 

Remark 5 Recall that F = maxf>o e*. Equations (|2^ and (1251) are consistent with previous results on 
the distribution of the maximum of Brownian excursion: see for example Chung |@], though we need to 
keep in mind the difference between Nm- and as explained in Remark [T] □ 

Acknowledgements. The author is deeply grateful to Thomas Duquesne for suggesting this problem and 
for those fruitful discussions. The author would also like to thank Romain Abraham and Svante Janson 
for a careful reading of an earlier version. 

2 Preliminaries 

A geometric property on diameters of real trees. We begin with a simple observation on the total 
height and diameter of a real tree. 

Lemma 3 Let (T, d, p) be a compact rooted real tree. Then T<D< 2T, where 

T = sup d{u, p) and D= sup d{u,v) . 
jiST ii,ueT 

Moreover, there exists a pair of points uq,vq€T with maximal distance. Namely, 

d(uo,vo) = sup d(u,v) = D . (30) 

Without loss of generality, we assume that d{uQ,p) > d{vQ, p). Then the total height o/T is attained at 
uq. Namely 

d{uo,p) = sup d{u,p) = r . (31) 

ueT 

Proof. Let u,v£T. Recall from the definition of real trees (given in the introduction) that [m, uJ stands 
for the unique geodesic path between u and v. To simplify notation, we set h{u) := d{u, p) for u € T. 
The branch point uAv of u and v is the unique point of T satisfying 

Ip, uav} = Ip, uj n |p, vj. 

Then, we easily check that 

d{u, v) = d{u, u Av) + d{u Av,v) = h{u) + h{v) — 2h{u A v) . 

The triangle inequality easily implies that D<2V while the inequality F<D is a direct consequence of 
the definitions. As d : T^ —)• M_|_ is continuous and T is compact, there exists a pair of points rto, uq G T 
such that (l30l) holds true. To prove (l3T]) . we argue by contradiction: we assume that there exists re G T 
such that h{w) > h{uo). Let us write b := uqAvq. Here we enumerate the three possible locations of w. 
See Ligure[T] 

(i) Suppose that tc A uq G |uo, b}. By hypothesis, we have h{w) > h{uo). In other words, 

h{w) = d{w, b) + h{b) > h{uo) = d{uo, b) + h{b). 

Thus, d{w, b) > d{uo, b) and 

d{w, Vo) = d{w, b) + d{b, vq) > d{uo, b) + d{b, vo) = d{uo,vo), 

which contradicts (1^ . 


6 





Figure 1: Three possibilities for w 


(ii) Suppose that w A vq € [vq, 6]. In this case, we have 

h{w) = d{w, b) + h{b) > h{uo) > h{vo) = d{vo, b) + h{b). 

Then d{w, b) > d{vo, b) and 

d{w, uo) = d(w, b) + d(b, uq) > d(vo, b) + d(b, uq) = d(uo,vo). 

This again contradicts (l30l) . 

(iii) Suppose that w A uq ^ \p, 61- Then we deduce from 

h{w) = d{w, w A Uq) + hi^w A uq) > h{uo) = d{uo,w A uq) + h{w A uq) 
that d{w, w A no) > d{uQ, w A uf). Note that in this case w A uq = w A vq. Therefore, 

d{w, no) = d{w, w A vq) + d(w A vq, vq) = d{w, w A uq) + d{w A uq, no) 

> d{uo, W A Uq) + d(w A Uq, Vq) 

> d{uo, b) + d{b, no) = d{uo, no), 


which contradicts (1^ . 

In short, there exists no u; G T such that h{w) = d{w, p) > h{uo) = d{uo,p), which entails (1^ . ■ 


Williams’ decomposition of Brownian excursions. Let us recall the classical result of Williams’ path 
decomposition of Brownian excursions (see for instance Revuz & Yor il9tl Chapter XII Theorem 4.5). 
Define 

T* := inf{t>0 : et = maxes} . (32) 

s>0 


Then, 

N-a.e. (Njir-a.s.), r* is the unique time at which e reaches its maximum value. (33) 

Recall from (fTTI) the definition of the total height T of the Brownian tree coded by e. Then, we have 

r = er*. 

We also recall the distribution of T under N: 


N(re*) = ^. 


See Revuz & Yor llil] Chapter XII Theorem 4.5 combined with Remark[T] 


( 34 ) 
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Williams’s decomposition entails that there is a regular version of the family of conditioned laws 
N( • I r = r), r > 0. Namely, N( • | F = r)-a.s. T = r, r i—;■ N( • | F = r) is weakly continuous on 
C(IR+, 1R+) and 

poo 

N = / N(Fedr)N(-|F = r) . (35) 

Jo 

Let Z = {Zt)t>o be a continuous process defined on the probability space (ff, P) such that -^Z 
is distributed as a Bessel process of dimension 3 starting from 0. Let = inf{f >0 : Zt = r} be the 
hitting time of Z at level r G (0, oo). We recall that 

VA G M+, E[e-""’'] = . . (36) 

smh(rV A) 

See Borodin & Salminen |0] Part 11, Chapter 5, Section 2, Formula 2.0.1, p. 463, where we let x tend to 
0 and take a = A and z = r j \/2, since Z = . 

We next introduce the following notation 

V (t) = e(^r,-t )+; = er,+t, t > 0. 

where (•)_!_ stands for the positive part function. Williams’ decomposition of Brownian excursion asserts 
that 


for all r G (0, oo), under N( • | F = r), the two processes V and are distributed as two indepen¬ 
dent copies of (^(r,-t)+ )f>o- 

As a combined consequence of this decomposition and (l3^ . we have 

VrG(0,oo), N{e-^^\T = r)=E[e-^^^]^= ( . , (37) 

\ sinh(rvA) / 

where we recall that C stands for the lifetime of the excursion. Therefore, 

/ \ \dr 

N (e-^^l{r>a}) = J N(e-^f|F = r)N(FGdr) = J = VAcoth(aVA) - VA , 

by (l34l) and (l37l) . Combined with the fact that N(1 — = s/X, this entails that 

N^l — = \/Acoth(a\/A). (38) 

This equation is used in the proof of Theorem [T] 

Spinal decomposition Let us interpret Williams’ decomposition in terms of a Poisson decomposition 
of the Brownian excursion. To that end, we need the following notation. Let h G C(M+,M+) have 
compact support. We assume that h{0) > 0. For all s G M+, we set h{s) = info<u<s h{u). Let 
i£l{h) he the excursion intervals of h — h away from 0; namely, they are the connected components of 
the open set {s > 0 : h{s) — h{s) > 0}. For all we next set 

/i®(s) = {h- h) {{k + s) A r*), s > 0, 

which is the excursion of h — h corresponding to the interval ((*, Vi). Then we set 

= X] ^{h{0)-h{li),hi): 
i&I{h) 
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that is a point measure on M_|_ x C(]R+, M+). We define 


j&J 


(39) 


We also introduce for alH e (0, oo) the following notation 

Nt = N(-n{r<f}). (40) 

The following lemma is the special case of a general result due to Abraham & Delmas |[ll] . 

Lemma 4 (Proposition 1.1, Abraham & Delmas |[lt]) Let r G (0, oo). Then, Q under N( • | T = r) is a 

Poisson point measure on M_|_ x C(M+, M+) with intensity measure 2- l[o,r] it)dt N^. 

Interpretation in terms of the Brownian tree and consequences. Let us interpret Q in terms of the 
Brownian tree T coded by the Brownian excursion e. Recall that p : [0, C] —stands for the canonical 
projection and recall that p=p{0) is the root of T. The point p(t*) is the (unique) point of T that attains 
the total height: d{p,p{T^f)) = T. 

Denote by T°i, j' G the connected components of 7~\|p,p(r*)]]. For all j' G there exists a 
unique point aji G |p,p(t*)]] such that 7j-/ := 7”? U {uj/} is the closure of TJl in T. Recall the notation 
J' from (l39]) . It is not difficult to see that J’' is in one-to-one correspondence with J'. Moreover, after 
a re-indexing, we can suppose that d{p{T^),aj) = Sj and that {Tj,d,aj) is the real tree coded by the 
excursion , for each j G Then we set 

Vj G Tj := maxe-^(s) = maxd{aj,y) , (41) 

s>o 'i&Tj 

that is the total height of the rooted real tree {Tj,d, aj). We claim that 

N-a.e. D = sup {sj + Tj) . (42) 

3&J 

Proof of First observe that for all t G (0, oo), is an infinite measure because N is infinite and 
because N(r > t) = 1/f by (1^ . By LemmalU N-a.e. the closure of the set {sj ; j G J"} is [0, F]. This 
entails that 

N-a.e. F = sup Sj < sup {sj -h Fj) . (43) 

j&J j&J 

Next, for all j&J, there exists yj G Tj such that d{aj, jj ) = Fj. Then observe that 

d{p{n),'yj) = d{p{n),aj) + d{aj,yj) = sj -h F^ . (44) 

Note that Lemma|3]and (l3^ imply that i9 = max.^g 7 -(i(p(r*), 7 ). Comparing this with (1441) . we get 


D > sup {sj -h Fj) . (45) 

j&J 

On the other hand, there exists 7* G T such that D = max.yg 7 - d{p{T^ )> 7) = d{p{T^ ), 7*) by Lemma[3] If 
7* ^ [P)F(A)1^ then there exists j* GJ7 such that 7* G 7)*. Inconsequence, we have 7) = d{p{T^),y*) < 
Sj* -|-Fj*, and then D = supj^j {sj + Tj) when compared with (1451) . If 7* G |/3,p(t*)]], then (1431) implies 
that 7* = p and D = T. In both cases (14^1) holds true. ■ 

We next denote by (j the lifetime of e-t for all J and prove the following statement. 

N-a.e. 0 = C • (46) 

j&J 
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Proof of Let a G |[p(t*), p]] be distinct from p(t*) and p. Then n((T) > 2 and a is not a leaf of T. 

Recall from (fT^ the definition of the mass measure m and recall from (fTSl) that Nni.-a.s. m is diffuse and 
supported on the set of leaves of T. By Q, this property also holds true N-almost everywhere and we 
thus get 

N-a.e. m([p(n),p]]) = 0 . 

Recall that 7”°, j are the connected components of 7~\|/9,p(r*)]. Thus, 

N-a.e. m(r) = m([[p(r*), p]) + ^ ^[T°) = ^ m(7^“). (47) 

j&J jej 

Recall that Tj = U {aj} and that m is N-a.e. diffuse, which entails m(7^) = m(7i°), for all j G ff. 
Moreover, since {Tj,d, aj) is coded by the excursion ef we have Cj = ^ similar reason, we 

also have C = m(T). This, combined with (IdTl) . entails (|4^ . ■ 


3 Proof of Theorem [U 


First we note that by ®, 
1 


Lx{y, z) = ^ f dre 2Nnr(r2 77>2y ; r 2 r> 2 ) = N [e 


,-ACi 


{D>2y,r>z} 


(48) 


Observe that the scaling property (fT^ is a direct consequence of the scaling property of N (see ©). 

We next compute the right hand side of (HU). To that end, recall from (|3^ the spinal decomposition 
of the excursion e and recall from (l4TI) the notation Tj = maXs>o e-^ (s), for all j G J', also recall that 
stands for the lifetime of eP Let r,y G (0,oo) be such that y<r<2y. We apply successively (|4^ . (|4^ . 
Lemma|4]and Campbell’s formula for Poisson point measures and find fhaf 


N(e"^^l 


{D<2y} 


r = r)=N(ne-"«^l(.,+r,<2ri 

j&J 


T = r 


(49) 


= exp (-2jdt'Nt{l-e • 

Recall from (l40l) fhaf N* = N( • n {T <f}) and observe fhaf 

fdt'Nt{l — e = [dtN[{l — e ^‘’)l{r<t})-h /dfN(l{r<i} — e ^^l{r< 2 y-t}) • (50) 

Jo Jo Jy 

By daU) and by ([31, 

N((l-e-^0l{r<o) = N(l-e-^‘^l{r<t}) - N(r>f) = VXcoth {ty/X) - \ (51) 

and 

N(l{r<t}l{r< 2 ?/-o) = ^(l-e"^^l{r< 2 y-t}) -N(r>f) = VAcoth {{2y-t)y/\) (52) 

Then observe fhaf for all e, aG (0, oo) such fhaf e<a, 

rr , / rTx i\ , , sinhavA , sinhevA 

/ (VAcoth(fVA) -j)dt = log-^-log- 


Thus, as e ^ 0, we gef 

Va G M+, 



CO th(f\/A) — j)dt = log 


sinh ay/X 
ay/X 


(53) 
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An easy computation based on (l5^ . combined with (l50l) . (BTl) . (l5^ and (|4^ . entails 



^ (^rx/Xsmh[{2y - r)x/X)^ 

y® ^{D<2y} 

J sinh^(y\/A) 


Combining this with (ITTl) . we get 

Vr,yG(0,oo) : y<r<2y, N(e"^‘^l{B> 2 j/}|r = r) = 


y (rVXsinh{{2y-r)VX)'j 


sinh(r\/A) 


sinh^(y-\/A) 


Next, let r, y G (0, oo) be such that r >2y. By Lemma [3l F < D < 2r. Therefore, 


(54) 


Vr,yG(0,oo) : r>2y, N(^e ^^l{D> 2 y} r = r^=N(^e F = = 


' rVA ' 

sinh(r\/A) 


. (55) 


Finally, let r <y. Then N(e = r) = 0, since F < D < 2F. Combining this with (l54l) and 

ll, we easily obtain that 


N 


{D>2y,r>z} 


= / N(e"^^l 


HD>2y} 


p2y\/z 

/ ' 

J zVy 




{D>2y} 


F = r 

F = r 


)N(FGdr) 


)N(FGdr)+/ Nfe"^^ 
^ J2y\/z 


F = r 


)N(FGdr) 


= \/A(coth((zVy)VA)-l)-l{^<2y} 


y/X sinh(2(7\/A) — 2Xq 


4sinh'^(y-\/A) ’ 

where we recall the notation q = yA{2y — z). By (|4^ . this concludes the proof of Theorem [T] 


4 Proof of Corollary |2] 


We introduce the following notation for the Laplace transform on M+: for all Lebesgue integrable func¬ 
tions / : M_|_ —)• M, we set 

poo 

VAGM+, Cxif)-.= dxe-^^ fix), 

Jo 


which is well-defined. Note that if /, g are two continuous and integrable functions such that C\if) = 
C\ig) for all A G [0, oo), then we have / = y, by the injectivity of the Laplace transform and standard 
arguments. 

For all a, X G (0, oo), we set fa{x) = . It is well-known that £-x{fa) = for 

all A G M+ (see for instance Borodin & Salminen |0] Appendix 3, Particular formulse 2, p. 650). Then 
we set 


1 _ 7 

gaix) = dxfaix) = ■^-;=x 2e' 
8vvr 


.ai 

4rr; 


(a^-6ax) and haix) =-dafaix) = 


dyTr 


O _a_ .9 s 

'2 6 4^(0 -2x) 


Consequently, for all AgM+, 


Cxiga) = and Cxiha) = VXe-^^ . 


(56) 
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(See also Borodin & Salminen l|3l Appendix 3, Particular formula 3 and 4, p. 650.) Moreover, we have 
the following easy bounds: for all A € M+, 

8Vvr Jo a a 

Cx{\ha\)<^ /°dxe-^^x-ie-t^(a2 + 2x) = VAe-“^+-e-“A (58) 

4V7r Jo “ 

Let y,z£ (0, oo). Recall from (l20l) the notation p and 5. Next set 

Vn G N, tin = ^(re + 3)(n + 2)(n + 1), 


so that (1 —x) ^ = Yln>f)''^nX^, for all xG [0,1). Then (fTTl) implies that 


\ji{^y,z) = cothp —1 — 


smh.{dy) — 6y 2e 2e ^V — e^y) A6ye 


+ 


+ 


4 sinh'^(y/ 2 ) l-e- 2 p (l-e-?^)^ {l-e-vY 

2e-^^P + Y 2un(e-fo+2+5)y _ ^-{n+2-5)y ^ 


n>l 


n>0 


Y + Y 2^rn_2(e-fo+'^)^- + 25ye-^y) 


n>l 


n>2 


Thus, by (fT^ . we obtain that 

^ [ e~^''r~^'Nn,{AD>y■,r^r>z)dr = Lx{Jy,z) = ^/XLl{Jy^/X,z^/X) 
2v'^ JO 


^ 2VXe-^^P'^ + ^ 2u„_2(VAe-("+^)^^- + 2<5yAe-”^^) 

n>l n>2 

^ ^ 2/2^(/l2np) H“ ^ ^ 2'U^_2/^A (^(n+5)y ^{n—S)y “1“ ‘^^'UQny) • 


(59) 


n>l 

Observe that for all r G M+, 


n>2 


V 2 sup|/i 2 np| + ^ 2 ri„_ 2 (sup|/i(„+ 5 )y| +sup|/i(„_ 5 )y| +2(5ysup|c/nj/|) < oo . (60) 

n>l [Ox] n>2 Px] [Ox] [0,r] 

Then, for any r G M+, we set 

OO OO 

(/^yA^) ■= 2^ /i 2 np(r’)e"'’ + Y 2 '«n- 2 (/i(n+%(x)e"’' - An-S)y{r)e~'' + 25ygny{r)e~'’) , 


n=l 


n=2 


'^y,z 


IS 


which is well-defined and continuous thanks to (l60l) . The bounds (l57]) and (l5^ imply that 
Lebesgue integrable. Moreover, (|5^ asserts that ljx+i{\y-,z) = ^^xAyA- ®y fo® injectivity of the 
Laplace transform for continuous integrable functions (as mentioned above), we get 


Mr G 


-) 'ry,z 


(r) = 2 Nni.(r 2 iA>y; r 2 r> 2 ;) , 


which entails (|2TI) by taking r = 1. 

Since L<79<2r, if z = y, then Nnr(79 >y;T>y) = Nnr(r> y) and (1211) immediately implies 
because in this case p = y and (5 = 0. If z = y/2, then Nnr(79>y; T >y/2) = Nnr(79 >y), p = y/2, 6=1 
and (I 2 TI) implies 




n>l 


t.(79>y) = ^ (n^y2-2) e 4^^^^ + n(n^-l) [(n + l)\^-2]e - 


n>2 


[(n —l)^y^ —2]e 4fo y(^n^y^— Qny)e 
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which entails (|2^ by re-indexing the sums according to we leave the detail to the reader. We 

next derive (IZ7l) by differentiating (l2^ . As mentioned in Remark[3l we use Jacobi identity (1^ to derive 
(!22}i from (1^ . The computations are long but straightforward: we leave them to the reader. Finally, for 
the same reason as before, (1^ entails (1251) by taking p = y and 5 = 0. It also entails (|2^ by taking p=hy 
and 5 = 1. Differentiating (|2^ gives (|2^ . This completes the proof of Corollary |2l 
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